package puzzle.projecteuler.p200;

import astudy.util.AdvMath;

public class Problem193C {

	/**
	 * 容斥原理
	 * 计算p^2的倍数的数字个数
	 * @param args
	 */
	public static void main(String[] args) {
		
		int p_bound = (int)Math.pow(2, 25);  
		Integer[] ps = AdvMath.primes(p_bound);
		System.out.println(ps.length);
	}

}
